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(57) Abstract: The present invention is directed to a method of modeling a complex system, 
the model produced by such a method, and a method of optimizing a complex system by op- 
timizing such a model. The first step in the modeling method is to identify the activities that 
comprise the process. Measurable drivers for each activity are identified. The costs asso- 
ciated with each driver are identified as fixed and, where appropriate, variable components- 
Each activity is then represented as a fiinction of its driver's cost components. Relationships 
between the drivers that are relevant to more than one activity are derived. A function that 
represents the process is built using the derived relationships. The model (function) thus pro- 
duced is an expresion of the entire process in terms of variables that are drivers for more than 
one activity within the process. Optimizing the modeled process is accomplished by optimiz- 
ing the model constructed as described above for certain selected objective(s). The model 
can be modified by changing constraints thus enabling the user to run through a large number 
of "what if scenarios to determine what is the best solution under varying conditions. 
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5 Production and Distribution 

Supply Chain Optimizati on Software 

Background of the Invention 

1 0 Field of the Invention 

The present invention is directed generally to the field of business accounting 
systems and, more particularly, to methods and apparatus for optimizmg production and 
distribution supply chains as well as other complex systems. 

15 Description of the Background 

Production and distribution supply chains have grown into large and complex 
systems. Consider, for example, an automobUe manufacturer. The thousands of 
components tiiat go into an automobile are supplied by hundreds, perhaps tiiousands, of 
individual suppUers, each having its own suppliers, production facihties, labor costs, 

20 transportation costs, etc. The supply chain for such large enterprises is a very complex 
system and, unfortunately, is aresult more of history than of a deliberate effort to build 
an optimized system. After the supply chain is in place, decisions tend to be localized 
such tiiat their impact on the entire supply chain is not known until some history of 
operation under tiiat decision is gatiiered. Even tiien, supply chains tend to be so 

25 complex and poorly understood, tiiat even witii historical operational data, it is often not 
known how best to change operations to move the entire system to a more optimized 
conditioiL 

Current business techniques, such as activity based costing, provide a more 
reUable way of viewing a company's operations. In activity based costing, tiie cost and 

30 performance of activities and products is measured and quantified. An example of an 
automated, activity-based management system is disclosed in U.S. Patent No. 5,799,286. 
Disclosed in tiiat patent is a system in which traditional ledger accounting information 
and human resources information is used witii otiier information directed to activities, 
equipment usage, and facilities utilization to generate costs associated wifli activities 

35 performed by tiie organization. The traditional accounting information and tiie activity 
infonnation are fed into a relational database. The information is processed and costs 
associated with the employee, fecilities, equipment, and overhead components of 
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5 activities are computed. User defined reports for trending, forecasting, comparison, 
benchmarking, and budgeting purposes can be generated. 

While such systems are a step forward, they represent the type of localized 
decision making that is not well suited to complex systems such as production and 
distribution supply chains. As mentioned previously, optimizing one organization within 
10 a production and distribution supply chain may lead to problems elsewhere in the 

system. Furthermore, traditional activity based costing models do not take into account 
non-economic considerations. Supply chains can have various non-economic measures 
of performance, which may or may not be important in optimizing the system. Some 
examples of these would include: 
15 a. Product fi^eshness: This measure is particularly important in siq>ply chains in 

the food industry (for example, fast food restaurant chain), where the considerations 
of fireshness will be as important as (if not more than) a purely economic decision. 
That is, some less than optimum procedures may need to be tolerated (deliveries 
every day at higher cost as opposed to every four days at lower cost) to ensure 
20 fireshness of goods. 

b. Product Lifecycle; This refers to the total time spent in a supply chain from 
the inception and design of a product to its ultimate delivery to an end customer. This 
is an important issue in industries with short lifecycles such as the garment industry, 
where the demand can be very unpredictable. 
25 c. Robustness of solutions. The final optimized solution for the supply chain is 

with one set of values for the underlying variables. The range of the values for these 
variables, for which the solution is still a valid optimal solution, is the measure of the 
robustness of the solution. 

Traditional activity based costing methods also do not provide sufficient 
30 flexibility to accoimt for uncertainties in the market place. The most common and 

important soxurce of imcertainty for a supply chain is likely to be in the projected demand 
for products. However, depending on the nature of the specific supply chain, the design 
may be very sensitive to &ctors such as raw material costs and availability (especially 
with commodity market sourcing) and exchange rates (in more international supply 
35 chain). Li general, tiie uncertainty can occur due to: 
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5 a. Demand uncertainty - Product volumes, product mix 

b. Supply uncertainty - Raw materials availability, raw material costs 

c. Resource availability - Labor, unscheduled downtime of resources (lines, 
plants), costs of resources (labor, fuel) 

d. Other factors - e.g. interest and exchange rates 

10 It is important to note that each of these can have seasonal, promotional and 

regional/national effects. A key issue then is to design a system that is flexible in 
handling a large range of each of these variables, and to know the costs of building in this 
flexibility into the system. 

To date, there is no system for modeling a complex supply chain, in an integrated 

15 manner, and that takes into account non-economic factors and market uncertainties. 
Accordingly, the need for such a system exists. 

Summary of the Present Invention 

The present invention is directed to a me&od of modeling a complex system or 

20 process, the model produced by such a method, and a method of optimizing a complex 
system or process by optimizing such a model. Turning first to the method of modeling, 
the first step is to identify the activities that comprise the system or process. Measurable 
driven for each activity are identified. The costs associated with each driver are 
identified as fixed and, where appropriate, variable components. Each activity is then 

25 represented as a function of its driver's cost components. Certain of the drivers will be 
relevant to more than one activity. Those drivers are indicative of the interdependence 
between activities. Relationships between the drivers that are relevant to more than one 
activity are derived. A function that represents the system or process is built using the 
derived relationships. The function may also include certain of the drivers that are 

30 relevant to only one activity. 

The model thus produced is an expression of the entire system or process in terms 
of variables ttiat are drivers for more than one activity witiiin the process. More 
specifically, the model is preferably embodied in a computer program as a series of 
instructions that express the system or process as a function of cost components for 

35 drivers for the activities that make up the system or process. As a result, the effects of 
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5 changes on one activity can be seen throughout the entire system or process. When a 
production and distribution supply chain is modeled, the model of the present invention 
makes costs, cycle time, end products, and the like for the entire chain visible and 
understandable. 

Finally, the present invention is directed to a method of optimizing a system or 
10 process. That is accomplished by optimizing the model constructed as described above 
for certain selected objectives. The model can be modified by clianging constraints thus 
enabling the user to run through a large number of * Vhat if scenarios to determine what 
is the best solution under varying conditions. 

Those advantages and benefits, and others, will be apparent firom the description 
15 of the preferred embodiment hereinbelow. 

Brief Description of the Drawings 

For the present invention to be easily understood and rekdily practiced, the 
20 present invention will now be described, for purposes of illustration and not limitation, in 
conjunction with the following figures wherein: 

FIG. 1 illustrates a computer system upon which the software embodying the 
optimization model of the present invention may reside; 

FIG. 2 is a conceptual block diagram of the various types of information that are 
25 taken into account by the modeling process of the present invention when constructing a 
model according to the teachings of the present invention; 

FIG. 3 is a block diagmm of the method of building a model of a production and 
distribution supply chain according to the teachings of the present invention; 

FIG. 4 is a block diagram of the method of using the model of the present 
30 invention to manage a production and distribution supply chain; and - 

FIG. 5 illustrates exemplary inputs and outputs in a case where a model of the 
present invention is used to minimize costs 

Description of the Preferred Embodiments 
35 FIG. 1 illustrates a computer system 10 which may be comprised of a general 

purpose computer 12, a keyboard 14, mouse 16, and a monitor 18. Other types of input 
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5 devices (scanners, microphones, etc.) and other types of output devices (speakers, 

printers, etc.) may be used depending upon the needs of the user. A computer program 
20 embodying a model of a complex process or system, e.g. a production and distribution 
supply Cham, constructed according to the present invention may reside on the hard drive 
(not shown) of the general purpose computer 12. Alternatively, the computer program 20 

10 may reside on a disc 22 that is read by a disc drive 24, or the program 20 may be stored 
elsewhere and accessed by the computer system 10 through operation of a modem (not 
shown), a local area network (LAN), the Internet, the worldwide web via a browser, or 
other communications media. The present mvention is not limited by the manner in 
which the computer program 20 is made available to the computer system 1 0 or by 

15 particular language used to implement the program 20. 

There are at least three different aspects to flie present invention: 

1. a method of modeling a complex process or activity, such as a production and 

distribution supply chain; 

2. the model produced as a result of the modeling mefliod; and 
20 3. using the model to manage the process or activity. 

While the present invention is described in terms of a production and distribution supply 
chain, the reader will recognize ftat other complex processes or systems could be 
similarly modeled and managed. The complex process may include one or more: 
a. Manufacturing systems; 
25 b. Distribution systems; 

c. Raw material sourcing; 

d. Second (or multi) tier supply and sourciug; and 

e. Retail operations. 

FIG. 2 is a conceptual block diagram of the various types of information that are 
30 taken into account when constructing an optimization model 26 accordmg to tiie 

teachings of the present invention. The optimization model 26 takes into account demand 
data 28, plant and equipment utilization, resource options/availabaities 30, uncertamty 
and risk management policies 32, manufecturing and distribution data 34, pricing poUcies 
and oflier business modd issues 36, and olhrar siq)ply information 38. The present 



-5- 



gSDOCID: <WO__0219209A?_L> 



wo 02/19209 PCTAJSOl/26437 



5 invention integrates these various types of information to provide a structured model 26 
of, for example, a production and distribution supply chain. 

The present invention takes a holistic approach to modeling complex processes 
and systems. Through the modeling process of the present invention, concepts in 
economics, decision theory, activity based management, operations research, uncertainty 

10 management and real options are integrated to produce the optimization model 26 of the 
present invention. The model 26 is an easy to use, practical solution to, for example, 
production and distribution siqjply chain management and optimization. Decision 
makers can use the model of the present invention to optimize the supply chain by 
working through various strategies, to view the effects of reengineering the supply chain, 

1 5 or to make investment decisions to re^ond to current and emerging business needs. The 
model 26 enables decision makers to work collaboratively to develop optimal solutions 
based upon actual measurements- The model 26 makes costs, cycle time and end 
products for the entire supply chain visible and understandable. The impact of local 
actions can be seen upon the entire chain. The model 26 may be used to reduce costs, 

20 reduce cycle time and increase product diversity. 

Turning now to FIG. 3, FIG. 3 illustrates a method 40 for constructing a model of 
a production and distribution supply chain. The reader will understand that the method 
40 of FIG. 3 may be applied to any complex system or process. The first step in metiiod 
40 is step 42 which is an identification of the supply chain and data collection related to 

25 the supply chain. In most instances, businesses will already have between 70% and 90% 
and the data needed for construction of the model. The next step of FIG. 3, step 44, is to 
identify the activities that comprise the process. All supply chains are composed of a 
number of value-adding activities that are performed in succession to deliver a set of 
products or services to their customer, which may be another node in the production and 

30 distribution supply chain. These value adding activities include activities related to 
procurement of goods and services, manufacturing and warehousing, distribution, sales 
and corporate activities that add indirect costs to the supply chain. The supply chain can 
thus be broken down into a distinct set of such activities, i.e. 
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where Al, A2,. ..yA9, AlO, etc. are distinct activities that, taken together, constitute the 
supply chain. 

The next step, step 46, requires that the key drivers for each activity, and tiie 
resources needed for that activity, be identified. Each activity in the supply chain 
1 0 depends on one or more variables that drive its costs. These variables are the activity 
drivers, and the cost of the activity can be represented as a fimction of these drivers: 

CostAl = F(Vi, V2,V3, ...) 

15 where F(. . .) refers to a fimction of one or more variables (v). Here, Vi , V2 , V3 etc are the 
activity drivers for activity 1 . The drivers for each activity depend on the kind of activity 
being performed. For example, production activities will typically depend on the hours 
of production as well as the volume of product being made, while an order receiving 
activity may depend on the number of orders received from customers. This part of the 
20 modeling process is similar to activity cost accounting. 

As an example, consider the activity of storing a number of cases of various 
products in inventory at a distribution center that serves a number of demand points (such 
as stores or restaurants). The average number of cases that is stored in inventory on any 
given day, usually referred to as the cycle stock, depends on the average case volume that 
25 is to be delivered to the stores. However, to handle day to day variance in the demand 
from the stores, the distribution center wiU typically keep a buffer stock in addition to the 
cycle stock. The cost of the storage activity is fbea a sum of the cost of storing the cycle 
stock and buffer stock. The primary driver for fliis cost is the average demand from the 
stores, while a secondary driver for the cost is the varismce in the predicted demand from 
30 the stores. 

As anotiier example, consider the issue of product freshness in desiging a food 
distribution system. Freshness of food items (very important to consumer tastes and 
perceptions) is typically measured in trams of Aeir slielf life, which can range from 6-8 
days for produce items (tomatoes, lettuce) to 3-6 months for frozen meat. The optimal 
35 design of such a system must therefore ensure that flie produce items such as tomatoes 
are delivered to the end customer no lator than 6-8 days from when they were picked at 
the farms. This, in turn, depends on the delivery frequency of the distributors, i.e. how 
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5 often the produce items are shipped firom supplier to DCs and from DCs to stores. The 
cost of the distribution system, in turn, is affected by the delivery frequency, with 
ordering and shipping costs typically going up as delivery frequency increases (from say 
once every 4 days to once a day). Therefore, the delivery frequency is a critical driver in 
the design of a distribution system for short shelf life items. Similarly, other measures of 

10 the system such as cycle time, robustness, etc. can be modeled. 

Step 48 is to break down the activity costs into frxed and, where appropriate, 
variable components and represent each activity as a function of its cost components. 
Each activity cost typically has a fixed cost component and a variable cost component, 
which usually depend on different drivers. The fixed cost of the activity depends on the 

15 maximum expected level of the activity drivers, and is therefore limited by the capacity 
of the activity. The variable costs of each activity, on the other hand, typically depend 
only on the mean or average level of the activity drivers. 

Consider again the example of the inventory storage activity. If if is the average 
volume of cases expected from the demand points, and u is the expected variance in the 

20 demand from day to day^ then 



Costntv = VCinv + FChiv 

► Variable C( 



VCxnv — Cv *{d) Average Volume 

Volume Variance 

FCinv = Cf. (rf + 2a) 



Inventory 
Stoiage Activity 



Fixed Cbst 



25 

where Cy and Cp are the unit variable and fixed costs, respectively, and VCmv and FCinv 
are the variable and fixed costs of inventory, respectively. While the fixed and variable 
cost classification is the most common, it is only one of several possible classifications. 
Some components of costs can sometimes require more complex fimctionality. For 

30 example, when the additional capacity for storage can only be added in increments, flien 
the fixed costs of inventory storage will then become a step Amotion. 

hi step SO, an interrelationship between activities is established by identifying 
drivers that are relevant to more than one activity. Those drivers are referred to as bridge 
or system variables. While each activity in the supply chain has its own driver(s), there is 

35 usually a common set of drivers or variables that connect two or more activities in the 
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supply chain together. The relationships between the bridge variables allows the entire 
supply chain to be rq?resented using a single function. 

Consider another activity such as transportation, by which the cases from the 
aforementioned distribution center are delivered to one or more stores. This activity cost 
is a complex function of the number of routes and miles needed to deliver the cases to the 
stores. It may be represented as 

VCTtans= ViRoutes,d) 
FGrraiis= {Routes, d) 

However, the number of routes in turn dqjends on the case volume being delivered, i.e. 
Routes = F(rf) 

It can thus be seen that the case volume, rf, may be used as a bridge variable, because it 
afifects the cost of both the transportation and invraitory storage activities. 

Turning to step 52, once all such bridge variables are identified, the functionality 
for relating the drivers for each activity in the supply chain to these bridge variables is 
determined. That allows the costs of each activity to be modeled as a function of the 
bridge variables. For example, if the transportation is done using trucks (with one route 
per truck), and the capacity of each truck is 1000 cases wi«i an average packmg 
efficiency of 80%, then 

Routes =d I (1000x0.8) 
= / 800 

The costs of each activity are then modeled as a fimction of the bridge variables. Thus, 

VCm«s= F(d) 
FOii«B= F(rf) 
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5 The total supply chain cost is flien simply a sum of the cost of all the activities^ i.e. 

VCsc = VCai +VCai+...+VCa9 + VCaio+.^. 
FCsc = FCai +FCai + ...+FCa9 + FCaio+... 

10 Where VCai is the variable cost of activity 1 (and so on). Then, the total cost of the 
supply chain is 

TCsc ~ VCsc FCsc 

= F(Ai, if 20 t 

15 

where bi , b2 are tide various bridge variables in the supply chain (such as the case 

volume d in the example above) and pis^ set of constraints. 

Once the supply chain is modeled as a function of at least the bridge variables, the 

function will be optimized at step 54 with known data or otherwise tested to verify the 
20 accuracy of the model. As a result, some modifications to the model may be made. Once 

flie model is completed at step 56, it is ready to be used to manage the system or process 

that has been modeled. 

FIG. 4 is a block diagram illustrating how the model 26 of the present invention 

may be used to manage a complex system that has been modeled while FIG. 5 illustrates 
25 exemplary inputs and outputs in a case where the model 26 is being used to minimize 

costs. The reader will recognize that using the model to ntiinimize costs is only one way 

in which the model 26 may be used to manage a complex system. Other objectives 

include maximizing freshness, minimizing delivery frequencies, or any of a large number 

of other objectives. 

30 In step 58, the objective(s) to be solved for are selected. In step 59 the constraints 

to be applied are selected. As an alternative to optimizing the model for a given objective 
function, the model 26 can be optimized by using these measures in the constraints of the 
model 

In step 60 the model is minimized by minimizing the function which is 
35 representative of the process. For example, 
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Minimize TCsc = F(*j, 62, •••» » 
siibjectto 

10 Capacity Constraints 

Labor Constraints 
Business Constraints 
F ( CycleTimesc ) <= 0 



15 



20 



25 



30 



35 



Here, flie objective is to mimmize the total cost of the supply chain, with a 
constraint on the total cycle time of the supply chain. If the supply chain is to be 
analyzed ftom a short-tenn perspective, then typicaUy only the variable costs wiU be used 
in the objective (instead of the total cost). 

The model is then solved using either standard or customized algoriihms for 
optimization. The complexity of the fimctionaKty of &e costs and constraints in the 
system will determine the choice of the optimization algoridmi. If all the cost functions 
and constraints are linear, then a linear programming (LP) algorithm is used. If there are 
step functions or discrete decisions (such as a decision to add or remove a production 
line)involved,thenamixed-integerlinearprogramming(MILP)solverisused. Ifanyof 

the fimctionality is nonlinear, then a mixed-integer nonlinear programming (MINLP) 

algorilbm is used. 

The final step 62 is to reconstruct the physical representation ftom the optimized 
model. Recall that the supply chain has been modeled primarily as a function of flie 
bridge variables. The relationship of the bridge variables to each activity may or may not 
be inherent. Once the supply chain model has been optimized, then the original activity 
drivers and activity costs can be calculated from the bridge variables. For example, 
suppose that the optimal case volume d (which is a bridge variable) for the transportation 
and inventory storage activities is 100,000. Li the transportation activity, the number of 
routes can be calculated as 
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Routes ^ d I 800 
= 125 

The variable transportation costs can then be calculated as 

VCTrans = F ( Routes. rf^ = F ( 125, 100000 ) 

Similarly, the fixed and total costs of transportation can be calculated. This step 
48 allows the reconstruction of the physical representation of the supply chain activities, 
such as the individual capacity needed, resource requirements (such as the number of 
trucks required to service flie routes for transportation in this sample), the financial 
impact of any changes in the system, and other operational variables such as lead times, 
product quality, etc. 

The inodel performs supply chain decision analyses iti a multi-product, multi- 
plant, manufacturing and multi-tier distribution environment The model incorporates the 
effect of lead-times, costs and other value drivers in the various activities comprising the 
supply process. Thus, after step 62 is complete, it is possible to return to steps 58 and 59, 
and either change the objectives or change the constraints, or both, and run the model 
again to see what happens under the changed conditions. FIG. 5 provides an illustration 
of exemplary inputs, constraints and outputs. 

Models produced according to the method of the present invention may be 
focused primarily on measuring the supply chain performance for a given user-defined 
supply chain architecture and process. The model uses constraints (such as business 
rules, capacity etc.) to evaluate or optimize the decision variables selected. The user can 
modify the process or the constraints to see the impact on the chain's performance. The 
user can thus compare different altematives. Usually, the "dependent decisions" or 
decisions that depend firom the supply chain design (such as nxunber of manufacturing 
lines, vendor DC alignment etc.) can be optimized for the least system cost if the user 
desires. 
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While the present invention has been described in conjunction with prefexred 
embodiments thereof, those of ordinary skill in the art will recognize that many 
modifications and variations are possible. The foregoing description and the following 
claims are intended to cover all such modifications and variations. 
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What is claimed is: 

1. A method comprising: 

identifying activities that comprise a process; 

idoatifying at least one measurable driver for each of said activities; 

costing said drivers; 

representing the relationships between said drivers to reflect interdependence 
between activities; and 

modeling said process as a function of said relationships. 

2. The method of claim 1, wherein said step of modeling includes the steps of: 

representing each activity as a function of said activity's driver(s); and 
using at least one of tiie activity representations in the model of said process. 

3. The method of claim 1 additionally comprising the step of optimi2±ag said model. 

4. The method of claim 3 additionally comprising the step of revising said model using 
the results from said optimizing step. 

5. The method of claim 3 additionally comprising the steps of: 

selecting at least one objective; and 

minimizing, for said selected objective, a function that represents said process in 
terms of variables that are drivers for more than one activity within said process. 

6. The method of claim 5 additionally comprising the step of reconstructing the physical 
model based on the results of said minimi2ing step, 

7. The method of claim 1, wherein said step of identifying at least one measurable driver 
includes identifying economic and non-economic drivers. 

8. The method of claim 1, wherein said step of costing said drivers includes identifying at 
least one of fixed and variable components. 

9. The method of claim 8 additionally comprising the steps of: 

identifying drivers for said fixed and said variable components; and 
costing said drivers for said fixed and said variable compon^ts* 

10. A method of claim 1 additionally comprising the step of: 

identifying drivers used in more than one activitj^ and 

wherein said representing step if performed based on said identified drivers. 



-14- 



wo 02/19209 




CT/USOl/26437 



1 L An apparatus for constructing a model of a supply and distribution chain, comprising: 
a processor for manipulating data which includes receiving information which: 
identifies activities that comprise a process; 
idratifies at least one measurable driver for each of said activities; 
costs said drivers; and 

identifies drivers relevant to more than one activity to reflect interdepeadence 
between activities; 

said processor organizing said identified drivers into a model of said process. 

12. The apparatus of claim 1 1, wherein said processor performs the additional step of 
optimizmg said model for an objective fimction. 

13. The apparatus of claim 12, wherein said processor performs the additional st^ of 
revising said model using the results firom said optimizing step. 

14. The apparatus of claim 12, wherein said processor, in the performance of said 
optimizing step, performs the steps of: 

selecting at least one objective; and 

minimizing, for said selected objective, a fimction that represents said process m 
terms of variables that are drivers for more than one activity within said process. 

1 5 . The apparatus of claim 1 1 , wherein said step of said processor receiving information 
which identifies measurable drivers includes information which identifies economic and 
non-economic drivers. 

16. The apparatus of claim 1 1, wherein said step of said processor receivmg information 
which costs the drivers includes information which identifies at least one of fixed and 
variable components. 

17. A model of a supply and distribution cham produced by the apparatus of claim 1 1 . 
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